منابع مشابه
An algebraic approach to Halls matching theorem
The purpose of this note is to present a proof of Hall's matching theorem (also called marriage theorem) which I have not encountered elsewhere in literature-what yet does not mean that it is necessarily new. We refer to Hall's theorem in the following form: Theorem 1 (Hall). Let n be a positive integer. Let be a bipartite graph whose set of vertices consists of n blue vertices B 1 ; B 2 Some n...
متن کاملSymmetric Polynomials
f(T1, . . . , Tn) = f(Tσ(1), . . . , Tσ(n)) for all σ ∈ Sn. Example 1. The sum T1 + · · ·+ Tn and product T1 · · ·Tn are symmetric, as are the power sums T r 1 + · · ·+ T r n for any r ≥ 1. As a measure of how symmetric a polynomial is, we introduce an action of Sn on F [T1, . . . , Tn]: (σf)(T1, . . . , Tn) = f(Tσ−1(1), . . . , Tσ−1(n)). We need σ−1 rather than σ on the right side so this is a...
متن کاملSymmetric Polynomials and Symmetric Mean Inequalities
We prove generalized arithmetic-geometric mean inequalities for quasi-means arising from symmetric polynomials. The inequalities are satisfied by all positive, homogeneous symmetric polynomials, as well as a certain family of nonhomogeneous polynomials; this family allows us to prove the following combinatorial result for marked square grids. Suppose that the cells of a n × n checkerboard are e...
متن کاملIntroductions to Symmetric Polynomials and Symmetric Functions
Symmetric polynomials and symmetric functions are ubiquitous in mathematics and mathematical physics. For example, they appear in elementary algebra (e.g. Viete’s Theorem), representation theories of symmetric groups and general linear groups over C or finite fields. They are also important objects to study in algebraic combinatorics. Via their close relations with representation theory, the th...
متن کاملSymmetric and Non-symmetric Macdonald Polynomials
The symmetric Macdonald polynomials are able to be constructed out of the non-symmetric Macdonald polynomials. This allows us to develop the theory of the symmetric Macdonald polynomials by first developing the theory of their non-symmetric counterparts. In taking this approach we are able to obtain new results as well as simpler and more accessible derivations of some of the known fundamental ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1988
ISSN: 0012-365X
DOI: 10.1016/0012-365x(88)90051-9